There is no universal countable random-free graph

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

There is no universal countable random-free graph

We consider embeddings between infinite graphs. In particular, We establish that there is no universal element in the class of countable graphs into which the random graph is not embeddable.

متن کامل

There is no universal countable pentagon-free graph

No countable C,-free graph contains every countable C,-free graph as a subgraph, for n 2 4. For n = 4, this was proved earlier by J. Pach.

متن کامل

Random generations of the countable random graph

We consider random processes more general than those considered by Erdös and Rényi for generating the countable random graph. It is proved that, in the category sense, almost all random processes we consider generate the countable random graph with probability 1. Under a weak boundedness assumption we give a criterion for the random processes which generate the countable random graph almost sur...

متن کامل

Reimbursement risks with radiologist extenders: there is no free lunch!

There is great allure in the concept of using qualified health care providers to assist radiologists and radiation oncologists, increasing efficiency and possibly even improving patient care delivery. However, physician services are most commonly reimbursed under a system that is resource based, and the physician work and practice expense components of reimbursement for existing procedure codes...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2004

ISSN: 0012-365X

DOI: 10.1016/j.disc.2004.01.002